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Abstract 

This paper deals with the notion of Grobner <5-base for some rings of linear differential operators by 
adapting the works of W. Trinks, A. Assi, M. Insa and F. Pauer. We compare this notion with the one of 
Grobner base for such rings. As an application, and following a previous work of A. Assi, we give some 
results on finiteness and on flatness of finitely generated left modules over these rings. 



1 Introduction. 

We will study Grobner <5-bases for some rings of linear differential operators. 

We have ada pted to the d ifferent ial case some notions and some results obtained by W. Trinks in |TRI] 
and A. Assi (in ASS-1 ] and |ASS-2|) for the case of a commutative polynomial ring with coefficients in a 
commutative unitary ring. 

The notion o f Grobn er 5-base we introduce here is equivalent to the one of Grobner base defined by M. Insa 
an d F. Pau er in [ 1N-PA|. Ne vertheless, we reserve the name Grobne r base fo r the classical notion introduced 
in [CAS-I] (see also |CAS-"2 |). Besides the k-algebras appearing in [IN- PA , the cases H = k\]X]]]X ~ 1 ] and 
Ti — kj_A]_[A~ 1 ] (when k = R, C) will be especially interesting in order to extend the results of [ACG-f] 
and [ACG-2] to the rings of linear differential operators with coefficients in TL. 



Section 2 is devoted to the definition of the class of rings of linear differential operators we will study and 
to the theory of Grobner 5-bases. We have, in these rings, a reduction algorithm which allows the effective 
construction of a Grobner 5-base for a given ideal, defined by a finite system of generators. This is the aim 
of the sections 3,4 and 5. 

In section 6 we compare the notions of Grobne r 3-bas e and Gro bner bas e in the case of the Weyl algebras. 
We prove that any Grobner base (in the sense of [ CAS-f| (see also CAS-2| )) of a left ideal of a Weyl algebra 
is a Grobner 5-base with respect to an appropriate well-ordering. We also prove that the converse is not 
true. 

We can deduce adapted algorithms for membership problem, elimination problem and syzygies problem 
by using Grobner 5-bases (instead of Grobner bases) that could be in some cases with better complexity. 

In section 7 we apply previous results to the study of flatness of some modules in a (local) relative 
situation. We also give a finiteness results for some modules. These flatness results could be compared to 
those of [3AB| for Rees modules over Rees rings. 
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2 Grobner <5-bases. 



Here, k is a field of zero characteristic. Let us denote by k[[X]] = k[[a;i, . . . ,x n ]] the ring of formal power 
series and by k((X)) its quotient field. 

Let us denote by k((X))[9] = k((X))[3i, ■ ■ • , d n ] the ring of linear differential operators with coefficients 
in k((X )), where di stands for the partial derivative with respect to the variable Xi. 

Let us consider a noetherian sub-k-algebra "H C k((X)) stable under the action of the partial derivatives 
di,- - ■ ,d n - Let us denote by T> (or 7~i[d]) the sub-k-algebra (of k((X))[<9]) of linear differential operators 
generated by H and {di, ■■ ■,&„}. 

More generally, we will consider differential rings as T> — TL[di, . . . , d n ] for any noetherian sub-k-algebra 
TL of k((X)) = k((xi, . . . , x n ,x n+ i, . . . , x n + m )), stable under the action of d% for i — 1, ... , n. 

The ring T> is the set of formal finite sums 

where p a G Ti. 

Let < be a well-ordering, compatible with the sum in N™ (i.e. a well-ordering such that, for all 7 £ N", 
we have a + 7</3 + 7if and only if a < 0). 

Definition 1 Let P = Z~2 a£K n Pad 01 be a non-zero element ofT>. The Newton 5-diagram of P is the set 

Af s (P) = {a€N n : Pa =£0}. 



Definition 2 Let P be a non-zero element ofD. We call the element of N n , max<{N s (P)}, the 8-exponent 
of P with respect to <. It will be denote by exp s < (P) or by exp s (P) when no confusion is possible. 

Definition 3 Let P be a non-zero element of T> . We call the element p a 6 H, where a = exp <5 (P), the 
6 '-coefficient of P with respect to <. It will be denote by c s < (P) or by c s (P) when no confusion is possible. 



With these notations we have the following (see [MOR, page f06-f08]): 
Lemma 4 Given two non-zero elements P,Q in V. Then the following properties hold: 

1. exp s (PQ) = exp 5 (P) + exp^Q) and exp a ([P, Q}) < exp 6 {PQ). 

2. Ifexp s (P) / exp s (Q) then exp a (P + Q) = max< {exp a (P), exp s (Q)} . 

3. Ifexp 6 (P) =exp 6 (Q) and c s (P) + c s (Q) then exp s (P + Q) = exp 6 (P) =exp s (Q) and c s (P + Q) = 
c s (P) + c s (Q). 

4. Ifexp s (P) = exp^Q) and c 5 (P) + c s (Q) = then exp 5 (P + Q) < exp s (P). 

All the ideals we will consider in V will be left ideals. 
Let / be a non-zero ideal of T>. We denote by 

Exp* (/) = {exp'(P) :PeI\ {0}} C N n . 
We write Exp 4 (J) when no confusion is possible. 

Rema rk 5 By Lemma U we have Exp 5 (7) + N" = Exp l5 (J). So, by Dickson's Lemma (see for example 



CLp^ ), there is a finite generating subset F of Exp s (I) , i.e. 



Exp*(/) = U ae F(a + N n ). 
Any of the subset F is called a S-stair of I. 

We denote by 7i[£] = H[Ci> ■ • ■ , Cn] the (commutative) polynomial ring with coefficients in Ti, and with 
variables ^1 , • • • , f„. 

Definition 6 Let P = )] a |) a 9 a be a non-zero element ofD. The 5 -initial form of P, with respect to <, is 
in<(P) = c s (P)( cxp<! ^ (p) £ We write in s (P) when no confusion is possible. 
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Definition 7 Let I be a non-zero ideal ofD. The ideal generated by 

jin f (P):Pe/\{0}} 

is called the S-initial ideal of I with respect to < (and it is denoted by in<(I)). We write in 5 (I) when no 
confusion is possible. 

Remark 8 Note that in 5 {I) is a (-monomial ideal in Ti[Q. If I is generated by {Pi, ■ ■ ■ , P m } (i.e.. I = 
T>(Pi, ■ ■ ■ , Pm)), then the ideals TL\C\(in s (Px), ■ ■ ■ , in s (P m )) and in s (I) may be different. 

Definition 9 Let I be a non-zero ideal ofV. A finite family {Pi, ■ ■ ■ ,Pm} C I is called a Grobner S-base 
of I , with respect to the well ordering <, if 

in 5 (I)=H[C](in S (Px),---,in S (P m ))- 



Remark 10 When TL = k (i.e. in the ring k[<9] = k[9i, • • • , d n \), the notion of Grobner 8-base and the 
one of Grobner base coincide. Here k[<9] is the ring of linear differential operators with constant coefficients 
which is a commutative polynomial ring. 



3 Reduction in V. 



Let F be a non-empty set in T> and a £ N n . Here we will use some notations of [ASS-1 . Let 

K(a;F) = |V(P) : P G F, a G exp S (P) + NT j . 
We denote by C(a; F) the ideal, in TL, generated by K(a; F), i.e. 

C(a;F) = HK(a;F). 

If K(a; F) = then C{a; F) = {0}. 

Example 1 Let consider F — {Pi,p2} C k[xi, xs] [dx, 82], where Pi — a(xi)8i+b(x2)8i and P2 = c(s2)9| + 
e(xi)d2 with a(xi),e(xi ) G k [a:i], a(xi) 7^ and b(x2),c[x2) G k^] with c(x2) 7^ 0. We consider the 
lexicographic order (c.f. [CLCJ) in N 2 with di > 82- 

Then exp^Pi) = (2,0) and exp <5 (P 2 ) = (0,2). Since K((l,l);F) = we have C((1,1);F) = {0}. We 
also have 

C((2,2);F) = (o(xi),c(x a )>, C((2,0);f) = (a(xi)>, C((0,2);F) = (c(x 2 )), 
where (N) stands for the ideal (in \a[xx,X2]) generated by N. 
It is easy to check that 

1. If p G a + N n then K(a; F) C JsT(/3; F) and C(a; F) C C(P; F). 

2. If Fi C F 2 then A"(a; Fi) C K(a; F 2 ) and C*(q; Fx) C C(a; F 2 ) for all a G N n . 

Remark 11 If I is a non-zero ideal ofT> then: 

a) K(a;I) = {c*(P) : P £ I, exp s (P) = a} . Moreover, K(a;/)|J{0} = C(a;7). 
ft) C(0; J) =lnH. 

Remark 12 $From now on, we suppose TL verifying two additional conditions: 

1) For any subset {fx, • • • , fr} C TL and for any f G TL we can decide if f G TL(fi, ■ ■ ■ , f r ), and in this 
case, it is possible to find qx, — ,q r € TL such that f — ^ i=1 Qifi- 

2) For any subset {fi, ■ ■ ■ , f r } CTL it is possible to find a system of generators of the TL-module of syzygies 
0f{fx,---,fr}. 

The algebras 

H = \l[X], k(X), k[[X}}, k((X)), k[[X]][zr\ ---^n 1 ] 
and the algebra k{Jf}[a;^ , • ■ ■ , x^ 1 } with k = R or C verify conditions 1) and 2). 
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Definition 13 Let F = {Pi, ■ ■ ■ , P m } C V \ {0} with Pi j= 0, 1 < i < m and P G V. We will say that P is 
reduced with respect to F, ifexp s (P) £ \J™ =1 (exp^P;) + N n ) or ifexp 5 (P) G U™i (exp^P) + N n ) then 
c s (P)£C(e X p s (P);F). 

Let F be a non-empty subset of D \ {0}. We denote 

P(P) = {R G V : Ris reduced to respect F} . 

Remark 14 R(F) is not necessarily a vector space over k. 

Theorem 15 (Reduction algorithm) Let F — {Pi , ■ ■ ■ , P m } C T>, with Pi =fc 0, i = 1, • • • , m and P G V. 

Then there exist Qi, • • • , Q m , R £ T> such that 

i- P = Y,T=iQiPi + R- 

2. Re R(F). 

3. maXi<i< m {sxp s (QiPi),exp s (R)} = exp*(P). 

ProofW c proceed by induction on exp 5 (P) = a. 
ff a = 0, then P G H. So, we can consider two cases: 

1. If £ U^i (exp 5 (P») + N n ) , then 

m 

P = ^0P; + P, with PeR(F). 

2. If G U^Li (exp 5 (P») + N n ) , then we consider the set 

A = ji : G exp 5 (P) + N n ] = {i : exp 5 (P) = 0}. 
Thus for i G A we have P; £H. and we can consider two cases: 

(a) If P G H(Pj : i 6 A) then P = q^Pi with qi G 7i (according our assumption on 7i we can 

calculate such elements (jr;). In this case we have P = J2 QiPi + R where Qi — qi, for i G A; Qi = 
for i £ A and R = 0. 

(b) If P £ H(P :i€ A) then P 6 P(P). 

Suppose a > and the theorem proved for exp <i (P) < a. 

Let P G T> be such that exp s (P) — a. We have two possible cases: 

m 

1. If a i (J™ i (exp^P) + N n ) , then P = ^ OP; + P and P G R(F). 

i=l 

2. If a G Ufci (exp^P) + N n ) then we consider the set 

A = |i: a G exp*(P) +N n ] 
and the following two cases are possible: 

(a) If c s (P) G C(a; P), then there exists (qi)ieA G H such that 

c*(P) = 5>c*(P). 

We may write, 

P (1) =P-^ gi a 7l p, with 7 l +exp ,5 (P) = a. 

By construction, exp' 5 (P ( - 1 - ) ) < exp l5 (P). Hence, by induction, we may write P^ 1 ' = J]™ 1 QiPi+R', 
with P' G R(F) and finally P = Q^P + £ i6A (0{ + ftfl 7 ') P + P'- 
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(b) If c s (P) £ C(a; F) then P G R(F). 

So, we have proved the existence of Qi, . . . , Q m , R verifying conditions 1. and 2. of the statement. The 
condition 3. is easy to verify. That ends the proof. □ 

Remark 16 We call R S T> a remainder of the reduction of P by (Pi,- • ■ ,P m ) ^ T> m . We denote by 
R (P; Pi, ■ ■ ■ , P m ) , the set of remainders of the reduction of P by {Pi, ■• • , P m }- 

Remark 17 The proof of Theorem [7^ provides an algorithm to reduce an operator P G T> to respect a subset 
F ofV. 

Theorem 18 Let I be a non-zero ideal of V and {Pi,---,P r } C I. Then the following statements are 
equivalent: 

1. {Pi, ■ ■ ■ , P r } is a Grobner 8-base of F 

2. ForaeN", we have C(a; I) — C(ct; Pi, - ■ ■ , P r ). 

3. For P el we have R (P; Pi, ■ ■ ■ , P r ) = {0}. 

Proof. 1. ==> 2.: C(a; Pi, ■ ■ ■ , P r ) is clearly contained in C(ot; I). Conversely, let p(x) G C(a; I) then there 
exists P G I \ {0} such that in s (P) — p(x)( a and in s (P) G in 5 (I). But by hypothesis, we have 



Let us denote 
then 

where 

Thus, 

hence, 
and so, 



in" {I) = H{(}(in s (Pi), ■ ■ ■ ,in(P r )). 



in 5 (Pi) = pi(x)(, ai with 1 < i < r, 



P(x)C = ^Q^(x,0Pi(x)C i , 
i=i 

ii( x i C) — lift ( a; )C /3 £ 7^[C] with q Hi (x)en. 



p(x)C = ^2qi l3 (x)p t (x)C l3+0 ' i , 

P (x)C e n[Q( Pl (x)C l :«e«. + N l 



p(x) e C(a;Pi,---,P r ). 
Therefore C (a; I) C C (a; Pi, ■ ■ ■ , P r ) and it follows that 

C(a;I)=C(a;Pi,--,P r ). 

2. =>■ 3.: Let P G I \ {0}, then by Theorem [t|, there exists Qi, • • • , Q r , R 6 T> such that 

r 

p = YL QiPi + R ' 

i=l 

where R G P(P;Pi, ■ ■ ■ ,P r ). 

Suppose R 7^ 0. Since R = P — X^i=i QiPi G I, we can consider two cases: 

i) Ifexp*(P) f ULi (exp*(Pi) +N n ), then C(exp' 5 (P); Pi, ■ ■ ■ ,P r ) = (0). Therefore c s (R) £ C(exp s (R); Pi, ■ ■ ■ , P r ) 
and by hypothesis 2, c s (R) £ C(exp s (R); I). But this is impossible since R G I. 

ii) If exp A (P) G UI=i (exp 6 (P) + N n ) , then 

c s (R) <£C(exp S (R);Pi,...,P r ) = C(exp a (P); 7) 
because R is reduced with respect to {Pi, . . . ,P r }, and this contradicts that R G I. 
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Therefore R = 0. 

3. =>■ 1.: We must show that in s (I) = H[C](m*(Pi), ■ • -,in s (P r )). Clearly (in 4 (Pi), • ■ ■ ,in s (P r )) C in 4 (7). 
Let P G 7 be a non-zero operator. Then we can write 

P = Paa d ao +P 

where p ao G H \ {0} and exp l5 (P) < ao- 

Then, by hypothesis and by Theorem [L5|, we have: 

r 

a G (J (exp*(P)+N n ) and c 5 (P) G C (a ; Pi, • ■ ■ , P r ) ■ 

i=i 

We consider the set A = {i : a G exp^P) + N"} . Then c*(P) = Y, ieA Qi^^iPi)- 
Let 

P (1) =P-^gf ) a T, P <J with 7 l +exp 5 (P) = ao, 

igA 

then P (1) G 7 and exp a (pW) < a . 
Now we can consider two cases: 

i) If P (1) = 0, then P = £ ieA gf'd^Pj and it can be checked that 

in s (P)=^qVC i in s (P i ). 

ii) If P' 1 ' 7^ 0, then by repeating the same procedure, we can obtain a family P^ fc ' G 7 with exp 4 (P^) < 
exp l5 (P ( - fe_1 '). So, as < is a well-ordering in N n , there exists I, such that P' ! ' = 0. 

This completes the proof. □ 

As a straightforward consequence of Theorem |l8| we get the following result: 

Corollary 19 Any Grobner S-base of an ideal / C Pisa system of generators of I. Moreover, if {Pi ,P r } 
is a Grobner S-base of I then 

r 

Exp*(7) = U(exp*(P)+N"). 

>=i 

4 ^-operators. 

Let F = {Pi, • • • ,P r } C X>\ {0}. Let 

K(F) = {a 6 N n : 37V C P, a = /cro{exp*(P); P G 7V}| , 
where /cm stands for less common multiple, and 

F n = J(Ai,-,A r )£H r :X; Xkc(P k ) = where A fe = if a $ exp a (P fe ) + N n | C H r . 

F a is isomorphic to the 7i-module of syzygies of 

[c(P k ) : a G exp^Pfe) + N n , 1 < k < r} . 

Since 7i is a noetherian algebra then F a is finitely generated (as a 7i-module). Let {(X[, ■ ■ • , A£)}, 
1 < r < r a , be a system of generators of F a . 

Definition 20 With the notations as above, for t = !,■■■ , r a , the element 

st, T = j^\ld— s ^p k 

k = l 

will be called a S s -operator of the set F a . 
Proposition 21 With the notations as above, we have 

exp s (j3a,Tj < a - 



() 



Proof. We can write 

s s a , T = j2 x * da ~ c * pS{Pk)p x = 
fc=i 

= E xid a - c * pS(Pk) c s (p k )d c * pS{Pk) + J2 E \id a - c ^ {Pk) p^ k d p . 

fc=l k=l /3<exp s (P fe ) 

Since 

d a - cxpS< - Pk) c S (P k ) = c*(P fc )r W(Pfc) + A k with exp*(A*) < a - exp 5 (P fc ), 
Qa -^\p k)pg k = pg kda - e *v\p k ) + Bk with eX p 5 (S & ) < a - exp 5 (P fc ) 
and ELi A£c 5 (Pfc) = 0, finall y 

fc=l fc=l /3<cxp*(P ) .) 

□ 

Proposition 22 Let I be a non-zero ideal of T> and {Pi , • • • , P r } be a system of generators of J. Then the 
following are equivalent: 

1. {Pi, • • • , P r } is a 8-Grobner base of I . 

2. For all P G I , we have P(P;Pi, ■■■,P r ) = {0}. 

3. For all S s -operator, S* >r , o/ {Pi, ■ ■ • , P r } we have G R (Siy,Pi, ■ ■ ■ , P) • 
Proof. 1. =>- 2.: See Theorem 

2. => 3.: Since S£ >T G 7, then, by assumption, G R (Siy, Pi, • • • , P r ). 

3. => 1.: Let P G I be a non-zero operator. We must show that in s (P) G Tt[(](in s (Pi) , • ■ ■ ,in s (P r )). 
We may write P = X)< =1 HiPi, with flj 6 

Suppose 

a = max, jexp^P^P) j and exp a (H lk P lk ) = a , fe = 0, 
Hence, by Lemma ^j, 

exp 5 (P; fc ) + exp a (P ik ) — a , k = 0, • ■ ■ ,t. 

We can consider two cases: 

a) IfELo^(^Jc 4 (PJ/Othen 

in S {P) = c S (P)C°, with c\P) = £ c (H lk )c s (PJ . 

Therefore, 

» J (p) = E ^ ) c 6 (p fc ) r° = E c< ) c ao w (Pifc w ) 

fc=0 fc=0 

and so, m 5 (P) G H[C](in ff (Pi), • • • , in 4 (P r )). 

b) Suppose now El=o ^ (Hi k ) c s (Pi k ) = 0. Let us denote a 1 = exp 5 (P;), i = 1, . . . , r; we consider the 
set A = {« : exp (.Hi) + a 1 = a?o} , and we suppose 7 = Zcm{exp' 5 (Pi) : i G A}. 

We may write 

p = £ Hip + £ c 5 (/fi)a expS(Hi) Pj + E(^» - c a (/fi)9 exp5(H<) )p i . 

i^A iGA iGA 

We can identify (c 5 (-Hi)) igA with an element of P 7 . Let A 1 , ■ ■ ■ ,X P be a family of generators of P 7 
where 

A T = (XI, ■■■,Xl) with Aj = if 7 £ exp*(P,-) +N n . 
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Now for each i G {1, . . . , r} we define Si as follows: 

c 5 (Hi) if iGA 
if j^A. 

Hence s — (si, • • • , s r ) € J 5 ^, and then there exist Hi, • • • , u p G TL such that s = Y^,r=i U ^A T . Let us 
denote (3 l — exp s (Hi), for i G A, then 

i€A t=1 \i=l 

The element ceo is, by definition, a common multiple of the elements {exp s (Pi) : i G A} then there 

exists e G N n such that ao = 7 + £ an d so /3 l = 7 — a 1 + e. 

If j ^ A and 7 G exp 4 (Pj) + N" we denote (3 3 = 7 - a 3 + e. Therefore, 

ISA t=1 \i=l / t=1 ^i^-a^O / 

where exp i (B l T ) < e. 
Therefore, by Definition [20], 

£ C 5 {Hi)d^Pi = J2 Urd'S^r + E ( E ^ ) ^-^Pi. 

iGA t=1 i^-ci^O \T=1 / 

But by hypothesis, we have 

r 

^7,t ~ E ^i' ^" 
3=1 

with 7 > exp s (S^ T ) = max i<j<r{exp <5 (QJ' T Pj)}. Hence, 

Y Jmefp* = E(E ^ 6 q? t ) ^ + E (E «- B J ) a7 ~ Qj ^- 

ISA j = l \t=1 / j|7-qJ>0 \t=1 / 

Therefore 

p=jzH'iPi 

1=1 

where 

• If i G A, 

ff< = Hi - c s (H t )d pz + Y «rd e Q7' T + E u T B T i d-<- a \ 

r=l T=l 

• If i ^ A and 7 - a 1 > 0, 

Hi =Hi + Y u T d'QY + ^ u T Bld-'- a \ 

T=X T=l 

• If i ^ A and 7 — a 1 is not greater than 0, 

v 

Hi = Hi + Y Urd e Q] ,T . 

T=l 

Hence, we have obtained an expression for P as a combination of the Pi where exp 5 (iZ£P<) < ao, then 
maxijexp* (H[Pi)} < ao- But this process stops because < is a well-ordering in N°. So, there exists 
an expression of P with the conditions of the case a). 

□ 
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5 Construction of a Grobner <5-base. 



Let / be a non-zero ideal of T> and let F = {Pi, . . . , P r } be a system of generators of I. We will show here 
how to build a Grobner <5-base of the ideal I (with r espect t o a ord ering <). W e will follow the main lines 
of Buchberger's algorithm, adapted to our case (see ]BUCH[ , frRj| and ]ASS-l| ). 

Let K(F) = {a 1 , . . . , a s } (see Section Q). Let T j,l < j < s, 1 < r < r 3 the family of S^-operators 

associated to F. 

We suppose that {Pi, . . . ,P r } is not a Grobner <5-base for I, then (by Proposition ^2|) there exists 5„ 0jr 
such that £ R (5* 0iT ;Pi, ■ • • , P r ) , then let 



P r +i £ R ^/S ao , T ; Pi,- - ■ ,i 
and we repeat this process with {Pi, • • • , P r , P r +i}. 

Remark 23 If a S s -operator, S, of F verify that € R(S; Pi, P r ) t/ien £ R (S; Pi, • • • , P r , Pr+i)- 
The following Proposition assures that this procedure terminates 

Proposition 24 With the notations as above, there exists p £ N such that for all S s -operator S of 
{Pi, ■ ■ ■ , P r+P } we have £ R(S; P u ■ ■ ■ , P r+P ) . 



Proof. See MOR, pages 131-133]. □ 



6 Grobner bases and the Grobner (5-bases. 



In this section we will work on the Weyl algebra A„(k) 
k[^i , . . . , Xn\ . 

Let < x , <g be monomial orderings in N™. 

We denote by X a d f3 the monomial 



k[X][9], so we suppose here H = kLY] 



2*1 ' ' ' x n @1 ' ' ' &n 

Let us define on N n x N n the total ordering (denoted <) by 



13(2) 



(a(l),/J(l)) < (a(2),/3(2)) 



(3(1) = (3(2) and a(l) < x a(2). 



Remark 25 The relation <, defin ed in N n X N n , is a monomial ordering. This well-ordering is called an 
elimination order (see for example [CLO]). 



For the notion of Grobner base on A n (k) and some related results we follow here CAS-1 (see also 

I oaMi ). 



Theorem 26 Let G = {Pi, ■ ■ ■ , P r } be a system of generators for a non-zero ideal I C A n (k). Then if G is 
a Grobner base for I , with respect to <, then G is a Grobner 8-base for I with respect to <g. 



Proof. Let P £ / be a non-zero operator. We must show that 

in s (P)eH[C](in(P 1 ),---,in S (P r )). 

For i = 1, . . . , r, we may write Pi — aid 01 ' + Pi where exp_^p) = otj exp'V p) < a; and ai £ Tl. Thus 
in 5 (Pi) — aiC : ai . By the division algorithm in j4 n (k), (see [CAS-1] and JCAS-2 ]) there exists Qi t , ■ ■ ■ , Qi N £ 

A n (k), 1 < ij < r, satisfying P = Q il P ll H h Qi N Pt N where exp < (Q i P l ) / exp < (Q J P ; ) for i j. 

We can suppose 



We can write 



ex P<(QijV ^n) ^ ex P< (Qi-N-l PiN—\ 

)<■■■< exp < (Qi 1 P il ). 



3i, d Pi i + i 
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where exp s (Q i:j ) = exp a (Q ij ) < , c tj G H. Thus exp < (Qi 3 ) = (exp^c^),/^). 
Therefore, 

JV JV JV JV JV 

p = J2 % °*i + E % ^ + E a ^ + E Qn a -i <>" + E ''• 

3=1 3=1 3—1 3—1 3—1 

where, exp* fejJLi % °»j c* ft J < maxi<j<jv{Aj 

ex P A ()~, V '' T ) < maxKjXivlftj +a i] }, 

ex P S (l]jLi c b^ Aj -Pb) < maxi<j<jv{/3 b . + ctij}, 

exp 4 (Sj-li <9< " <>" ) < maxi^^jvl^. + } and 

exp 4 fej-Li Q< /' ) < maxi^j^jvlAj + a; 3 }. 
Let jo be such that 

Pij +i + a >, + i < fcio + ai io = &io-i + a ^o-i = • • • = Ai 
Since Ef=i Ci^Oi^ # 0, we have in s {P) = c b a b ) C" 11 ^* 1 ■ Therefore, 

30 

m i (P)=^c l3 m a (P b )C^ 

3=1 

and so in s (P) G 7i[C](m 5 (Pi), • • -,in s (P r )). This completes the proof. □ 
The converse result is not true as we show in the following example: 

Example 2 Let I C ^4 2 (C) = C[xi, X2] [di, <9 2 ] be the left ideal generated by the operators 

Pi — xidi + ad 2 + b, P2 = (x2 — xi)d2 — d 

with a,b,d G C[a?i, x 2 ] ■ 

We will prove^ that {Pi, P2} is a Grobner 5-base which is not a Grobner base of I, for a particular choice 
of the polynomials a, b, d. 
We have 

ex P< (Pi) = (1,0,1,0), exp < (P 2 ) = (1,0,0,1). 

Then 

S(Pi, P 2 ) = 9 2 Pi + <9iP 2 = X2dxd2 + d 2 ad 2 + d 2 b - did - d 2 , 

and then 

ex P< (S(Pi,P 2 )) = (0,1,1,1) i ((1,0, 1,0), (1,0,0, 1)> = (exp < (P 1 ),exp < (P 2 )). 

So, G = {Pi, P 2 } is not a Grobner base of the ideal I, for any a,b,d G C[a;i, X2] ■ 

We will prove that, for some a,b,d G C[a;i,a; 2 ], the set G = {Pi,P 2 } is a Grobner 5-base of I . 

We have 

exp a (A) = (l,0), c\Pi)=xi 

and 

exp a (P 2 ) = (0,1), c s (P 2 ) = x 2 - xi. 

We will compute the associated S s -operators (see Definition 
As 

a = km((l,0),(0,l)) = (1,1) 
we must first compute a system of generators of 

P (M) (Pi,P 2 ) = {(Ai,A 2 ) G C[xi,x 2 ] : Xic S (P 1 ) + X 2 c S (P2)=o}. 

In fact we have 

Sy Z {c\Pl),c\P2)) =P (1 , 1) (P 1 ,P 2 ) = {{X2-Xi,-Xi)) 
1 By using the degree lexicographical order with d 2 <e di and x 2 <x xi 
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and then 

c<5 I \aCl,l)-CX,01 n a(l,l) — (0,1) n 

%,i),(*a-*i,-*i) = ( x 2 ~ xi)d y ' y ' 'Pi - Xld K ' y ' >P 2 = 
= (x 2 - xi)ad 2 + (x2 - xijd 2 (a)d 2 + {x 2 — x\)bd 2 + 
+ (x 2 — x\)d2(b) + xid2 + xiddi + xidi{d). 
Now we reduce S[ ltl)Xx2 _ mi! _ xl) by (Pi,P 2 ), say 

Sfi,!),^-*!,-*!) - dPi - d 2 aP 2 - bP 2 = 
= (x 2 — x 1 )d 2 (b) + xid 2 + :ci9i(d) — ad 2 + ad 2 (d) + d 2 (a)d = 
= (x 2 — x 1 )d 2 (b) + (x! — a)d 2 + xidi(d) + d 2 (ad). 
Then {Pi,P 2 } is a Grobner 8-base of I if a = xi, b € C[a;i] and d 6 C. 

Remark 27 The example before proves a little more. Let us consider TC = C[xi, . . . ,x n ] (for n > 3) and 
the ring of differential operators T> = 7i[di, d 2 ] (which is a sub-algebra of the Weyl algebra ^(C) ). 
Let I <ZT> be the left ideal generated by the operators 

Pi = + ad 2 + b, P 2 = (x 2 — Xi)d 2 - d 

with a,b,d £ C[xi, . . . ,x n ]. An analogous computation to the one of example proves that {Pi,P 2 } is a 
Groner 5 -base of I if a = x\,b € C[xi, X3, . . . , x n ] and d £ C [xz, ... , x n \. 



MOR 



7 Applications: Flatness and finiteness. 

As elementary applications of Grobner 5-bases, we have the effective solution for the ideal membership 
problem, variable elimination problem and effective intersection of ideals. We also can calculate a generating 
system of the 7-i[<9] -module of syzygies of a finite subset {Pi, ■ ■ ■ , P r } of TL[d\, as well as a free resolution of a 
finitely generated (left) 7i[9]-module. Calculating free resolutions of a 7i[9]-module, we have found ex amples 
where the use of Grobner 5-bases is, in some sense, more efficient that the one of Grobner bases (see 
page 189-190]). 

In this section the ring TL is a noetherian sub-k-algebra of 

k((X)) = k((xi, . . . ,x n ,x n +i, ■ ■ ■ ,x n+m )), 

stable under the action of di for i = 1, . . . , n and satisfying the two additional conditions of Remark We 
denote as before T) = H[d] = Ti[di, . . . , d„] . 

The aim of this section is to characterize fl atness and finiteness of a ©-module by using the notion of 



Grobner 5-bases, following the work of A. Assi [ASS-2| in the commutative case 



We can see the quotient D/7 as a family of A n (k)-modules, the space of parameters being C m . In this 
section we will see when this family is fiat. 

Let S be multiplicatively closed subset of 7i. The ring 5 _1 7i is a noetherian sub-k-algebra of k((A)), 
stable under the action of the derivations di, ■ ■ ■ , d n and satisfying the two additional conditions of Remark 
[l2[ So, we can consider the sub-k-algebra of k((A))[9], generated by S~ 1 H and di, . . . , d n . 

One can define in S~ l T> the notions of section ^[ 

Let I C T> a left ideal. We denote by S 1-1 / the ideal of S~ lr D generated by I and by in 6 (S~ 1 1) the ideal 
(of S-^-Hfc]) generated by {in 6 {P) : P G (S -1 /) \ {0}}. Here S~ X H.[Q denotes the polynomial ring in the 
variables f = (£i, . . . , £ n ) and coefficients in 5'~ 1 7i. We have: 

Proposition 28 Suppose {Pi, ■ ■ ■ ,P r } ts a Grobner S-base of I . If S be a multiplicatively closed subset ofTL 
then in 6 (S' 1 1) is generated by {in s (Pi), • • • , in 6 (P r )} in 5 _1 H[C]- In particular, in 6 (S' 1 1) = S' 1 (in s (I)) 
and {Pi/1, . . . ,P r /l} is a Grobner S-base of S~ l I. 

Let ?p be a prime ideal of TL. Then S — TL \ is a multiplicatively closed subset of TL. We denote 
TL V = S^TL, T> v = S^V and I v = and . 

For each ideal K. in TL, we denote V(JC) — {^P € Spec(TL) : K, C , which is a Zariski closed subset of 
SpeciTL). Here we endowed the set Spec(TL) of prime ideals of TL with its Zariski topology. 

Let consider J = Yli=i C ( a (*)i -0 as an ideal in TL, where {a(l), ■ ■ ■ , «(s)} is a 5-stair of the ideal / (see 
Remark |). Let us denote U = Spec(TL) \ V(J). We have: 

Theorem 29 With the notations as above, let 6 U . Then T><$ /Iys is a free (and then a flat) TL<$ -module. 
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Proof. Let M be the free 7i<p -module generated by { d a : a G N" \ Exp 5 (7) } . Obviously we have Exp 5 (7) = 
Exp 6 (/!p). Let us consider a Grobner <5-base {Pi, . . . ,P r } of 7. By Proposition {Pi/1, . . . ,P r /l} is a 
Grobner 5-base of I<# . Now, applying the reduction algorithm with respect to {Pi/1, . . . , Pr/1} (see Theorem 
each P G 2?<p can be written as a sum 

P = P' + P" 

with P' £ 7>jj and P" G M. Here we have used the equality C(a(i); 7<p — TL<$ for each i — 1, . . . , s. 

So, we have proved that X><p = 7<p + M and it is obvious that 7<p n M = (0), so the 7i<p -modules X><p /7<p 
and M are isomorphic. Then M is a free 7i<p-module. □ 

Proposition 30 With the notations as above, we have 

1. If C(0; 7) = 7 PI TL ^ (0), t/ien U = Spec(TL) \ V (C(0; /)) is i/ie maximal open set of flatness. 

2. If C(a(k); I) — TL for each k G {1, . . . , s}, then T>/I is a fiat TL-module. 

Proof. 

1. We have C(0; 7) = TLPiI (see Remark p"l|) . Suppose U is not maximal, then there exists G Spec(Ti)\U 
such that D<p /7<p is 7i<p-flat. If C(0;7) 7^ (0) then 7i>j) n 7<p 7^ (0), which is impossible by flatness of 
H<p [d] /7«p over 77.<p . 

2. We have C(afc;7) = TL for each a*, in a 5-stair of I. So, we have U = Spec(TL) and then 7i[9]/7 is 
H-fiat. 

□ 

Example 3 Let us denote C[X] — C[xi, . . . , x„] and consider the ideal of Example ^ i.e. I = {Pi, P2} C 
V = C[X][di,d 2 ] where 

Pi = £i(9i + X\&2 + b, P2 = (X2 — X!)d2 — d 

with b G C[a;i,:E3, . . . ,x n ] and d G C[x3, . . . ,x n ]. We will suppose b is a multiple of x\. In particular, T>/I 
is not a flat C[x\, . . . , x n ]-module, because the class of di + 82 + b/xi mod. I has xi-torsion. 

We know by Example [| and Remark H that {Pi,P 2 } is a Grobner 8 -base of I . Then a 8 -stair of I is 
{exp a (Pi),exp 5 (ft)}, i.e. {(1,0), (0,1)}. 

Moreover, by Theorem UA, we have 

C((1,0);/) = C((l,0);Pi,P 2 ) = (x 1 ), C((0, 1); I) = C((0, 1); Pi, ft) = (x a -xi). 

Let us consider J = C((l, 0); 7)C((0, 1); 7), i.e. J = (xi(x 2 - zx)>. Py Theorem^, C[X]„[di,d2]/I v is 
aflatC[X] v -modulefor^€U = Spec(C[X])\V(J). 

Theorem 31 Let 7 6e an idea? ofT>. The following are equivalent: 

1. T>/I is a finitely generated TL-module. 

2. For each i = 1, ■ ■ ■ , n there exists m G N such that 

a(i) = 0,6, G Exp' 5 (7) 

and 

C(a(i);I)=H, 
here a is the i-th element of the canonical base o/N n . 

Proof. 1 => 2.: For each i G {1, ■ ■ ■ , n} we consider the sub-7Y-module M C T>/I generated by the set 

{l + I^ + I,---, + /,•••} . 

So, by the finiteness of M over TL, there exists a(i) = UiEi G Exp* (7) such that C (a(i); I) = H, for some 

(h e N. _ 

2 => 1.: Let us write A = N™ \ UILi ( Q W + N n ). Let us consider M as the 7i-module generated by the 
finite set {d a ;a G A}. We have T> = I + M and then Djl is a quotient of M. Thus Djl is finitely generated 
as TL- module. □ 
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